2020WinterTraining

2.1 Goals

Codeforces

ZRX: DIV2 C and above 50

CJY: DIV1 50

XX :DIV2 C and above 50

CJY: generating function / network flow

ZRX: Suffix Data Structure / Scapegoat Tree

XX : SAM/cactus

2.2 Training

2.2.1 ZRX

TOT=29 SUM=86

  1. 2020.1.19 CFround 613 div2 C D E(E 思维题)(Done)

  2. 2020.1.20 CFround 614 div2 C D E(E 思维and计数) (Done)

  3. 2020.1.21 CFround 612 div2 C D E1 E2(E2 思维and字符出现次数的性质) (Done)

  4. 2020.1.23 CFround 610 div2 C D E (Done)

  5. 2020.1.26 CFround 609 div2 C D E(D思维 E 取中点) (Done)

  6. 2020.1.27 CFround 608 div2 C D E

  7. 2020.1.28 CFround 607 div2 C D E (E思维)(Done)

  8. 2020.1.29 CFround 606 div2 C D E (Done)

  9. 2020.1.30 CFround 604 div2 C D E (E 期望dp 概率*(下一个状态+转移代价)) (Done)

  10. 2020.1.31 CFround 603 div2 C D E F(E 线段树维护括号匹配 F 树上dp 思维) (Done)

  11. 2020.2.1 CFround 601 div2 C D E1 E2(E2 思维 有意思的一个模型) (Done)

  12. 2020.2.2 CFround 600 div2 C D E(E dp,以左端点考虑右端点,消除后效性) (Done)

  13. 2020.2.3 CFround 616 div2 C D E(E 带权并查集nb!类似关押罪犯超级经典的拆点模型!!!)

  14. 2020.2.4 CFround 599 div2 C D E (Done)

  15. 2020.2.5 CFround 597 div2 C D E (Done)

  16. 2020.2.6 CFround 596 div2 C D E(E 很巧妙的dp状态设计,分轴讨论,xy来回切换) (Done)

  17. 2020.2.7 CFround 593 div2 C D E(E 好难的思维题,2600的思维题啊啊啊啊啊)

  18. 2020.2.8 CFround 592 div2 C D E(注意一下一条链的话,树根不一定就是1了)

  19. 2020.2.9 CFround 591 div2 C D E(D 思维/结论题)

  20. 2020.2.10 2018ShenYang G K ( K 约瑟夫环好东西!终于学会了!)

  21. 2020.2.11 CFround 618 div2 C D E (E通过想最终答案序列是什么样的,来想做法的做法)

  22. 2020.2.12 CFround 589 div2 C D E (注意一下n/(k^p) 和 n/k/k/k/k/…是相等的)

  23. 2020.2.13 2018Xuzhou I (注意一下最后一步,即不会有重的起始状态)

  24. 2020.2.14 CFround 619 div2 C D E (E题dp状态有趣,dp i j k 表示 以i j为右下角 k*k的方格内的最大值)

  25. 2020.2.15 CFround 588 div2 C D E (E题 长度为n的区间里的子区间,最多只要logn个子gcd,还有边表记得开2倍空间)

  26. 2020.2.16 CFround 586 div2 C D E (D题 好题!k1i=k2j,若k1为奇数,k2为偶数,则形成一个奇环 即 i/gcd(i,j)为奇数,j/gcd(i,j)为偶数 即i=2^x1奇数,j=2^x2奇数,若

x1!=x2,则i/gcd(i,j),j/gcd(i,j)为一奇一偶,形成奇环,所以只有阶数相同的才能不构成奇环,且全是奇数组合之后,也不会有偶环。 E 题 思维,实现方式好!)

  1. 2020.2.17 2018ICPCJiaoZuo E F I (F 观察规律BFS会很简单,E这种放点使得点之间距离和最大的,一定是放两边)

  2. 2020.2.18 CFround 620 div2 C D E (结果的区间一定连续,很多题都会有这个结论)

  3. 2020.2.19 2013ICPCHangZhou C H (H 思维+树状数组维护)

2.20开始补前面29套的难题,GoodBye

2.2.2 CJY

  1. 2020.2.10 2018ShenYang C I ( 数学题*2)

  2. 2020.2.12 2018ShenYang A(动态规划)

  3. 2020.2.13 2018XuZhou A G

  4. 2020.2.14 2018ShenYang E(线段树)

  5. 2020.2.23 CFround 621 C D E

2.2.3 XX

  1. CF1291 (A B)C D E(图论好题,二分图)

  2. CF1262 (A B)C D2 E

  3. CF1260 C D E

  4. CF1257 (A B)C D E F

  5. CF1255 (A B)C D E1 E2

  6. CF1253 (A B)C D E F

  7. 2018shenyang L(计算几何)

  8. 2020.2.13 CF1300 C D E

  9. 2020.2.13 2018 Asia xuzhou rigional H

  10. 2020.2.14 CF1301 C D E(二维区间最值) F(最短路变式)

  11. 2020.2.16 CF1304 (A B)C D E(LCA解基环树)

  12. 2020.2.17 2018jiaozuo D

  13. 2020.2.18 2018jiaozuo H K